Reasoning About Call-by-need by Means of Types
نویسنده
چکیده
We first develop a (semantical) characterization of call-byneed normalization by means of typability, i.e. we show that a term is normalizing in call-by-need if and only if it is typable in a suitable system with non-idempotent intersection types. This first result is used to derive a new completeness proof of call-by-need w.r.t. call-by-name. Concretely, we show that call-by-need and call-by-name are observationally equivalent, so that in particular, the former turns out to be a correct implementation of the latter.
منابع مشابه
Step-indexed models of call-by-name: a tutorial example
In this tutorial paper we show how to construct a step-indexed logical relation for a call-by-name programming language with recursive types and show that it is complete with respect to contextual equivalence. We then show how the same constructions can be used to define a step-indexed model, in the standard categorical sense, of the language. We hope that this will make step-indexed techniques...
متن کاملInteraction of reasoning ability and training intervention in reaction to training evaluation and post training effectiveness.
It has been shown that learners' abilities interact with the type of training intervention and effect on training and its outcomes. For this reason, the current research investigated the interaction of reasoning ability with two training methods, namely deductive and empirical methods, in effect on reaction to training evaluation and post training effectiveness. This research was an applied an...
متن کاملInteraction of reasoning ability and training intervention in reaction to training evaluation and post training effectiveness.
It has been shown that learners' abilities interact with the type of training intervention and effect on training and its outcomes. For this reason, the current research investigated the interaction of reasoning ability with two training methods, namely deductive and empirical methods, in effect on reaction to training evaluation and post training effectiveness. This research was an applied an...
متن کاملComprehension of factual, nonfactual, and counterfactual conditionals by Iranian EFL learners
A considerable amount of studies have been established on conditional reasoning supporting mental model theory of propositional reasoning. Mental model theory proposed by Johnson- larid and Byrne is an explanation of someone's thought process about how something occurs in the real world. Conditional reasoning as a kind of reasoning is the way to speak about possibilities or probabilities. The a...
متن کاملWhat definition of information would be emancipatory one?
Background and Aim: Human-information interaction, either in every day life or in research approaches, depends on pre-assumptions about “what information is”. Sometimes this pre-assumptions become axiomtic in a way that we must return to primary concerns about them to explore new social phenomenas. Information as an object is one of pre-assumptions. In this paper, the mentioned pre-assumptions ...
متن کامل